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(54) iNFORMATION RECORDING MEDIUM, RECORDING METHOD AND REPRODUCTION 
APPARATUS 



(57) Data on multiple stories or scenes are recorded 
on a recording medium so as to allow the physical dis- 
tance moved by a pickup at playt)ack time to be short 
and a break or disturt}ance in reproduced video to be 
suppressed. 

A multi-scene program having a plurality of option- 
ally selectable branch stories 80. 81, 82, 83 are 
recorded between a branch point X at which the preced- 
ing main story of a video program made up of video 



sound, text and the like branches off and a connection 
point Y for connection to the succeeding main story in 
tiie video program. The recorded state between the 
branch point X and the connection point Y is such that 
the branch stories are each divKled into multiple cells 
and the cells of tiie respective branch stories are 
recorded time-division multiplexed. 
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Description 

Technical Reld 

5 The invention relates to an information recording method useful in recording videa sound, sukyvideo, eto. on a 
recording medium, such as an optical disk or the Rke, and a recording medium and a reproducing apparatus used with 
the method. 

Background Art 

10 

In recent years, optical disks on which video, sound, sutTvkieo, etc. are recorded coded at a high density and play- 
back apparatuses therefor have been developed. In recording information, such as a movie, on such an optical disK 
recording of story data for multiple stories that proceed simultaneously has been thought of. For example, the story data 
tor muHipie stories that proceed simultaneously is one in which brothers A and B pursue their separate courses in the 
15 middle of growth, one of them becomes a police officer (the first story), the other enters the world of gangsters (the sec- 
ond story), and after some case, they meet again and then get along together 

In addition, in recording information, such as a movie, on an optical disK recording of simultaneously proceeding 
multi-angle scenes in which the same event is shot from multiple angles has been thought of. For example, the simul- 
taneously proceeding multi-angle scenes are such ones as have a relationship of a first scene of a ship making a aoss- 
20 ingovertheocean viewed firom land and a second scene of the land viewed from the 

A producer is allowed to have options of showing viewers the first and second stories in combination, showing 
mainly the first story to viewers, and showing mainly the second story to viewers. However, in conventional movie pro- 
duction practices, one of the options must be chosen. 

The same may be said of the first and second scenes. If viewers were able to choose freely either of the first and 
25 second stories or the first and second scenes, the producer wouM have greater freedom in movie production. 

In recent years, an optical disk and playt)ack system has been developed in which multiple stories or multiple 
scenes ttiat proceed simultaneously have been recorded in advance and viewers are allowed to make any choice 
among them. 

It is preferat)le that multiple stories or scenes be recorded on an optical disk in such a way that, at playback time, 
30 data will become convenient to handle. Suppose here that story data on first and second stories are recoixled serially. 
Supposing that at playback time, only one of the stories Is reproduced, it is required to make a jump to a storage area 
for the other. However, if the other story Is short in time, the physical movement of the pickup will be little, causing no 
problem. If. however, the other story is long in time, the physical movement of the pidop will become large. For this rea- 
son, a break or distuitance may occur in reproduced vkieo. 

35 

Disclosure of Invention 

It is therefore an object of the invention to provide an information storage medium on which multiple stories or multi- 
angle scenes are recorded in such a way as to allow the physical movement of a pickup at playtxick time to be little and 
40 a break or disturbance in reproduced video to be suppressed, a recording method and a reproducing apparatus used 
with the storage medium. 

To attain the object, the invention is characterized by, in recording onto a recording/recorded medium a video pro- 
gram that is made to allow a main story to branch off into multiple branch scenes and the branch scenes to connect to 
a succeeding main story, dividing data on each of the branch scenes into multiple scene cells and arranging the scene 
45 cells of the respective branch scenes on a timeKiivision multiplexing basis. 

By recording in this arrangement, the cells of the same branch scene are pidkBd up at playback time for data repro- 
duction. Even in playing back any branch scene, the distance moved by the pickup will not become great, permitting the 
occurrence of a break or disturbance in reproduced video to be suppressed. 

so Brief description of Drawings 

FIG. 1 is a diagram for use in ej^anatton of an embodiment of an informattonreo^ 
method of the invention. 

FIG. 2A is a diagram for use in explanation of an exemplary arrangement of cells in FIG. 1 and an exemplary play- 
55 back sequence thereof. 

FIG. 26 is adiagram for use in explanation of an exenrplary arrangement of cells in FIG. 1 and another exemplary 
playback sequence thereof. 

FIG. 3A is a diagram for use in explanation of another errtxxfiment of the informatton recording medium and the 
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recording method of the invention. 

FIG. 3B is a diagram for use in explanation of stiil another emtxxiiment of the information recording medium and 
the recording method of the invention. 

FIG. 4A illustrates a cell or cells to which each of the cells of FIG. 3B is connected in the form of a table. 
5 FIG. 4B illustrates an example of a specific arrangement of the cells of FIG. 4A. 

FIG. 5 is a diagram for use in explanation of an exemplary arranging algorithm for the cells of FIG. 38. 

FIG. 6 is a diagram for use in explanation of exenplary playback of the cells arranged as shown in FIG. 38. 

FIG. 7A is a diagram for use in explanation of a further embodiment of the information recording medium and the 
recording method of the invention. 
10 FIG. 7B illustrates an exemplary arrangement of the cells of FIG. 7A on a track. 

FIG. 8A is a diagram for i^e in explanation of a still further embodiment of the information recording medium and 
the recording method of the Invention. 

FIG. 8B illustrates an exemplary arrangement of the cells of FIG. 8A on a track. 

FIG. 9A is a diagram for use in explanation of another embodiment of the information recording medium and the 
IS recording method of the Invention. 

FIG. 9B illustrates an exemplary arrangement of the cells of FIG. 9A on a track. 

FIG. 1 0A is a diagram for use in explanation of still another embodiment of the information recording medium and 
the recording method of the invention. 

FIG. 108 is a diagram for use in explanation of a further embodiment of the information recording medium and tiie 
20 recording method of the invention. 

FIGS. 11 A, 1 1 B and 1 1C are diagrams for use in explanation of other embodiments of the infonnation recording 
medium and the recording method of the invention. 

FIG. 12 is a diagram of an exemplary arrangement of the cells of FIG. 1 1C. 

FIGS. 13A, ISBand 13C are diagrams for use in further explanation of a dividing method used inrecading multiple 
25 stories on the recording medium of the invention. 

FIG. 14 is a schematic illustration of a playback apparatus for use with the recording medium of the Invention. 

FIG. 15 illustrates volume space on an optical disk to which the invention is applied. 

FIG. 16 illustrates tiie structures of the video manager (VMG) and tiie video titie sets (VTS) in more detail. 

FIG. 17 illustrates a relationship between video object set (VOBS) and cells and further illustrates the contents of 
30 the cells hierarchically 

FIG. 1 8 is a diagram for use in explanation of an example of controlling the sequence in which the cells are played 
back by a program chain (PGC). 

FIG. 19 illustrates a relationship between a video object unit (VOBU) and video packs in the unit. 

FIG. 20 illustrates an exemplary arrangement of interleaved blocks. 
35 FIG. 21 illustrates a recorded state In which video objects of angle-1 and angle-2 scenes are arranged on one track 
with each divided into three interieaved units (ILVUI-I to ILVU3-1 . ILVU1-2 to ILVU3-2) and an exemplary playback out- 
put of tiie angle-1 scene. 

FIG. 22 illustrates tiie optical disk playback apparatus of FIG. 14 in a simplified form. 

FIG. 23 is a diagram for use in explanation of tiie case where an increase and a decrease in data entry Into tiie 
40 track buffer at the time of playback of interleaved blocks are worst 

FIG. 24 is a diagram for use In explanation of a decrease in data in the buffer memory with time when a kickback 
operation is performed and a maximum jump is subsequently made in the playback apparatus. 

FIG. 25 is a diagram for use in explanation of examples of designs of the minimum capacity (Bm) of the track buffer, 
the kickback and seek time, the jump distance, and tiie amount of output data per unit time from the track buffer in the 
45 playt)ack apparatus. 

FIG. 26 illustrates video titie set information (VTSI) in a video titie set (VTS). 

FIG. 27 illustrates tiie contents of a video titie set program chain information table (VTS_PGC1T). 

FIG. 28 illustrates tiie structure, of program chain information (PGCl). 

FIG. 29 illustrates cell playback information (C_PBIT) and tiie contents thereof. 
50 FIG. 30 illustrates tiie contents of a cell position information table (C_PSIT). 

FIG. 31 illustrates tiie formats of a pack and a packet recorded on an optical disk. 

FIG. 32 illustrates an NV_PCK pack. 

FIG. 33 illustrates information described in tiie data search general information (DSLGI). 
FIG. 34 illustrates information described in tiie seamless playback information (SML.AGLI). 
55 FIG. 35 illustrates the contents of the seamless angle information (SML_AGLI). 
FIG. 36 illustrates tiie VOBU search information (VOBU.SRI). 
FIG. 37 illustrates tiie synchronization information. 



3 



EP 0814 475 A1 



Best Mode of Carrying Out the Invention 

Hereinafter, the embodiments of the invention will be described with reference to the drawings. 

FIG. 1 illustrates the flow of a video program on time axis for the purpose of descnbing an embodiment of the inven- 
5 tion. This video program has a preceding main story (or scene) A. multiple branch stories BO to B3. and a succeeding 
main story (or scene) C. The branch stories branch off at a point X of branch which is the final position in the preceding 
main story A and join at a point Y of connection which is the initial point of the succeeding main story C. Here, the pre- 
ceding main story, the branch stories and the succeeding main story in the video program are each divided into multiple 
scene cells. The cells of the branch story BO are represented as BO-5. BO-4, .... BO-1, the cells of the branch story B1 

10 as B1 -2 and B1 -1 , the cells of the branch story B2 as 62-5. B2-4 and B2-1 , and the cells of the branch story B3 as 

B3-5. 83-4 and B3-1. 

One scene cell can be defined by various methods which will be desaibed below. 

For example, one scene cell may be defined with the physical length of a track on the recording medium taken as 
a unit and any scene cell is set to be equal in length. Also, one scene cell may be defined with the length of time for 
IS playfc3ack taken as a unit, and any scene is set equal in playtxtck time. When data is encoded, one scene cell may be 
defined as the amount of coding. Any scene cell is set equal in the amount of coding. In any definition, scene celts need 
not to be strictly set equal in length or amount, and it is required only that they be substantially equal to each other. 

When there are multiple branch stories as described atx>ve and they are recorded on a recording medium, each of 
the branch stories is arranged so that its scene cells will appear at the same rate relative to the sum of scene lengths 
20 of the branch stories. In the example of FIG. 1. there are four branch stories, and the O-th branch story contains five 
scene cells, the first branch story contains two scene cells, and the second and third branch stories each have five 
scene cells. The sum of scene lengths is 17 cells. Thus, the 0-th, second and third branch stories are each arranged at 
a rate of 5/17, i.e., at a rate of one for about 3.5 cells. The O-th branch story is arranged at a rate of 2/17, i.e.. at a rate 
of one for 8.5 cells. 

2S With such an an^ngement as shown by the recording an^ngenfient of cells of FIG. 1 , the jump interval when the 
first branch story is particulariy played back becomes smaller than that which woukj be formed if the second branch 
story were arranged aggregated. 

In FIG. 2A. there are illustrated the pickup interval for the O-th branch stay (solid arrows), the pickup interval fa the 
third branch story (broken an^ows), and the pickup interval for the first branch story (dashed-and<fotted an-ows) in the 
30 above-desaibed an^angement pattern. 

In FIG. 2B, on the other hand, there are illustrated the pickup interval fa the O-th branch story (solid arrows), the 
pickup interval for the third branch story (broken anrows). and the pickup inten/al for the first branch story (dashed-and- 
dotted arrows) in the case where each branch stay is ananged in sequence. With such an anangement, the pickup 
interval becomes very long, making a break a disturbance easy to occur in reproduced video. With an arrangement of 
35 the invention, however, such a pattern as shown in FIG. 2A can be obtained, in which the pickup interval is nan^owed, 
thereby alfowing a break a disturbance in reproduced vfoeo to be suppressed. 

Next, how to arrange scene cells after scene cells of each branch stay have been determined will be desaibed. 
Suppose now that there is a video program that has multiple branch stories (including multi-angle scenes) as 
shown in FIG. 3A. Multi-angle scenes refer to simultaneously proceeding videos that are shot from different angles. 
40 such as a video of a conducta shot in dose-up In concert hall and a vMeo of the whole achestra shot from the sMe of 
seats in the hall. 

In FIG. 3A, AO is a preceding main scene, BO is a dummy branch scene, and B1 and B2 are branch stories having 
different contents. This video program is divided into scene cells as shown In FIG. 3B by way of example. Each scene 
cell is marked with data capacity and given a cell number. Each of point of division, which is irxiicated by a black dot, 
45 serves as the beginning point of a video frame. In this example, the data playback time is set equal fa all scene cells. 
The data is variably compressed data. Thus^ e/en if the playback time is the same for all scene cells, the data capacity 
is not necessarily the same for all scene cells. In FIG. 3B, although BO is Indicated by one black dot. it is a dummy story 
and supposed to have no actual data. 

When the scene cells are set in the above manner, a table LI is set up, which indicates the cell number or numbers 
so of a scene cell a cells to which each scene cell is connected as shown in FIG. 4A. That is, the scene cell number con- 
nected to the scene cell number M'^ is AO-0 only. The cell number connected to the cell number AO-0 is B1 -3 a B2-2 
a 00*0. a 01 -0. If each scene cell is associated in this way with a scene cell a cells to which it is connected, the table 
LI shown in FIG. 4A can be obtained. 

FIG. 4B is a cell-number table L2 set up to actually arrange each scene cell serially on a track of a recording 
55 medium on the basis of the information in the table of FIG 4A. 

Next, to actually anrange each scene cell serially on a track of a recording medium on the basis of the tnformatfon 
in whfoh a scene cen a cells to which each scene ceU is connected are organized. l.e., to obtain an arrangement In table 
L2, the order of arrangement Is determined by the following procedure. 
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FIG. 5 shows an algorithm for determining the order in which cell numbers are aranged. 

Rrst the cell number and the capacity on the first row in table LI is written into the first row in table L2 (steps SI 
and S2). In addition, the cell number to which the cell Is connected is read. Next, a decision is made as to whether all 
the cell nunfibers to which the associated cell number of cell numbers to which no connection completion flag is 
5 attached in table L2 is connected lie within the maximum allowable jump range (Jmax) in the fon^ard and backward 
directions with respect to its cell number position. 

The maximum allowable jump range (Jmax) is a value that is determined by the response speed of a pickup used 
in playback apparatus and the capacity (reproducing time) of an output buffer which tenporarily stores data to output 
decoded data for playback 

10 With the relationship between the cell number AO-I and the cell number AO-0 to which AO-1 is connected, the Jmax 
(20 Mb in this example) is met. Thus, a connection completion flag is attached to the row for AO-1 in table L2 (step S4). 
Next, from table LI are read the cell number AO-0. its data capacity, and the cell numbers B1-3. B2-2. CO-0 and C1-0 
to which AO-0 Is connected (step S3). 

A decision is made as to whether all the cell numbers to which the associated cell number, of cell numbers AO-0. 

IS B1-3. B2-2. CO-0 and C1-0 to which no connection completion flag is attached, is connected fall within the maximum 
allowable junp range (Jmax) in the forward and (backward directions with respect to its cell number position. In this 
case, tiie distances between AO-0 and CO-0 and between AO-0 and C1 -0 exceed Jmax, so that the procedure goes to 
step S6 via step S5. 

Step S5 makes a decision as to whether the number of cell numbers to which no connection completion flag is 
20 attached is only one and the cell number or numbers to which that cell number is present or absent and Is one for the 
final decision of the completion of arangement processing. 

Since the arrangement is not completed at the time tiie cell number AO-0 was read, the procedure goes to step S6. 
In step S6, use is made of tiie cell number AO-0 and the cell numbers 81 -3. B2-2. CO-0 and C1-0 to which the cell 
number AO-O is connected to make the following decision. That is, with the assumption tiiat a scene cell number is rep- 
25 resented by $m-n, one in which $ is minimal is selected first In ttiis example, ttiere are B and C and hence B is selected 
(in this example it is assumed that A < B < C). Furttier, one in which n is maximal and m is minimal is extracted. That 
is, tiiat n is large means that the number of divisions is large, and tiiat m is small means that the priority assigned to a 
branch story is high. 

In the above exanple, as can be seen from FIG. 3B, the scene cell number following AO-0 is B1-3. Next, the cell 
30 number B1 -2 to which the cell number B1 -3 ttius extracted is connected is provisionally arranged on the last row in table 
L2 (step S7). It is B1-2 tiiat follows B1-3. Thus, cell arrangement Is in the order of AO-O, B1-3. B2-2, CO-0, Cl-0, and 
B1-2. 

Next, with all of cells to which otiier cell numbers (B2-2. CO-0. Cl-0) than the extracted cell number B1-3 which 
have not been connected yet are connected being provisionally arranged to follow, a decision is made as to whether the 

35 distances in amount of coding between ttie cell numbers which have not been connected yet and tiie cells to which they 
are connected are all below Jmax (20 Mb) (step S8). In tiiis example, B2-1, DO-0, D1-0, DO-0 and D1-0 will be further 
arranged to follow B2-2, CO-0, CI -0 and B1 -2. In tiiis case, tiie distance (the amount of coding) between B2-2 and B2- 
1, the distance between CO-0 and DO-0 and tiie distance between Cl-0 and D1-0 are all within Jmax. As a result, it is 
determined that the provisional arrangement is normal and tiie procedure ttien returns to step S3 via step S1 1. 

40 In step S3, tiie previous provistonal anrangement contains B1 -3. B2-2, CO-0, CI -0, and B1 -2 and they have each 
been attached with a connection completion flag as being nornnal. Thus. B2-1 , DO-0, D1 -0. DO-O and D1 -0 are present 
as ones to which no connection completion flag is attached. 

Next, suppose that, following B2-1, DO-0, D1-0, DO-0 and D1-0, the cell numbers to which each of tfiem is con- 
nected are arranged. That is, tiie cell numbers are an-anged such that B2-1 , DO-O, D1-0, DO-0, D1-0, B2-0, EO-0, E1-0, 

45 EO-0 and El -0. In step S3, a decision is made as to whether all the cell numbers to which a cell number (one that has 
been attached witii no connection completion flag) is connected lie witiiin the maximum allowable jump range (Jmax) 
in ttie fbnvard and badward directions witti respect to that cell number. In tiiis case, all the cell numbers are above 
Jmax and hence tiie procedure goes to step S6. In step S6, B2-1 is extracted, and in step S7. B2-0 is taken out and B2- 
1. DO-O, D1-0, DO-O, D1-0 and B2-0 are arranged on the last row. 

so Next in step S8 again, with all of cells to which ttie ottier cell numbers (DO-O. D1-0, DO-O, D1-0. B2-0) than tiie 
extracted cell number B2-1. which have not been connected yet, are connected being provisionally arranged to follow, 
a decision is made as to whettier ttie distances in amount of coding between the cell numbers which have not been con- 
nected yet and tiie cells to which tiiey are connected are all below Jmax (20 Mb). That is, when EO-0, El -0, EO-0, E1- 
0, CO-0 and C1 -0 are an^nged to follow (DO-O. D1 -0. DO-O. D1 -0, B2-0). a decision is made as to whether ttie distance 

55 between each of DO-O, D1 -0 and B2-0 and tiie cell number to which it is connected falls below 20 Mb. In this exanr^le, 
the distance between B2-0 and CO-0 and ttie distance between Cl-0 exceed 20. 

In ttiis case, ttierefore. the procedure goes to step S9, in which a decision is made as to whettier the number of celt 
numbers ttiat do not meet the conditions is two or more. When the number is two or more, it is assumed that an error 
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has occurred. In this example, the number is one and the procedure goes to step S1 0. 

In step S10, all the cells to which unconnected cells that have not been connected yet and that do not meet the con- 
ditions are arranged and then their cell number and coding amount are read (in this case, CO-0 and C1 -0 are read). 

A return is made from step S10 to step S6, in which a cell mrrber is selected in accordance vyfth the above- 
5 described principles. That Is. the cell number Snvn is extracted in which $ is minimal, n Is maximal, and m is minimal. 
The procedure then goes to steps S7 and 88. 

As described above, according to the algorithm, each of the branch story is divided by the amounts of coding that. 
Ibr example, permit an equal playback time to be obtained and the order of anangenrtent Is determined by the principles 
indicated in steps S3 and S6. 

10 In FIQ. 6 there are illustrated several playback examples in a disk on which a recording is made in accordance with 
an arrangement determined as described above. Scene cells are picked ip in the order indicated by arrows. 
The above example is one example and the invention can be implemented in various ways. 
The dividing method shown in FIQ. 3B can be modified in various ways. According to the above-described method 
of determining points of division, each of branch stories is divkied into multiple scene cells by the amounts of coding 
IS that permit the playback time to be the same for all the cells of the branch stories, and the amounts of coding are refer- 
enced to make a decision of whether the distance over which the pickup makes a jump lies witNn the maximum jumping 
amount Jmax in accordance with the above-described algorithm. 

However, in determining points of division, each branch story may be divided separately. 
FIG. 7 shows an example in which there are three branch stories and each of the first, second and third stories is 
20 equally divkJed into three cells so Hiat each cell will have an equal amount of coding. That is. as shown in FIG. 7A. the 
first branch story is separated into three cells, numbered BO-0. BO-1 and BO-2. each of an equal amount of coding (5 
Mb), the second branch story is divided into three celts B1 -0. B1 -1 and 81-2 each of an equal amount of coding (7 Mb), 
and the third story is divided into three cells B2-0. B2-1 and B2-2 each of an equal amount of coding (6 Mb). The 
number of divisions is the same for each branch story and three in this example. 
25 With ^ch division, when, as shown in FIG. 7B. a set of cells BO-0, B1 -0 and B2-0 is taken as scene cell block #0. 
a set of cells BO-1 , B1 -1 and B2-1 as scene cell block #1 , and a set of cells BO-2. B1 -2 and B2-2 as scene cell block #2, 
each scene cell block has an equal amount of coding. 

The amount of coding (the amount of data) being equal means that the jumping distance Is the same for playback 
of each of the branch streams BO, B1 , and< B2. 
30 In the above example, division is made by an equal amount of coding. However, each branch may be divided by an 
equal playt>acktim& 

FIG. 8 shows an example in which there are three branch stories and each of the first, second and third stories is 
equally divided into three cells so that each cell will have an equal playback time. That is, as shown in FIG. 8A. the first 
branch story is separated into cells numbered BO-0, BO-1, BO-2, and BO-3 each of an equal playback time, the second 
35 branch story is divkied into cells B1-0. B1-1, B1-2 and B1-3 each of an equal playback time, and the third story is 
divided into cells B2-0. B2-1 . B2-2 and B2-3 each of an equal playback time. 

In this case as well, as shown in FIG. 8B, scene cell blocks #0 to #3 can be obtained. 

In the above examples, the cell arrangement method for multiple stories was described. The same method can be 
applied to the arrangement of multi-angle scenes. When one wants to watch pictures shot from a different angle from 
40 the middle, for example, when it is desired to wateh pictures of the whole orchestra shot from seats in the concert hall 
in the middle of watching pictures of the conductor only shot in dose-up, he or she can watch freely pictures shot from 
different angles if multi-angle pictures are recorded. 

FIG. 9A shows multi-angle picture information. When a first angle scene DO-0 to DO-3 and a second angle scene 
D1 -0 to D1 -3 exist as an information source, scene cell blocks #0 to #3 are formed and arranged as shown in FIG. 9B 
45 by way of example. 

FIG. 10 shows an example of a source when one of multiple stories ends in an extremely short tima FIG. 10B 
shows the case where each of the branch stories is divided by a predetermined number (4) into cells. 

Even if, when one of the branch stories is extremely short as deeaibed above, the cells of the story BO and the cells 
of the other stories are simply multiplexed together, the junp distance ma^ become long when a transition is made from 
so playback of the BO story to playback of the next CO story, failing to satisfy the conditions. 

To solve this problem, such a method as shown in FIG. 1 1 A is used. Rrst, as shown in FIG. 1 1 A, a part of the suc- 
ceeding main story CO is added to each of the branch stories BO. B1 and B2, and tiie point of connection is shifted back- 
wards. The branch stories are then taken as BO(E). B1 (E). and B2(E) as shown in FfG. 1 1 B. Each of the branch stories 
BO(E), B1(E) and B2(E) is divided into cells, which are numbered as shown in FIG. 1 1C. The method of subsequent 
55 arrangement is the same as ttie procedure described prevfously. In this example, each branch story is divkled into five. 

FIG. 1 2 shows the state in which cell blocks #0. #1 , ... are prepared and arranged, each block containing one cdi 
selected from each branch story. These scene cell blocks each contain an error con-ecting coda In this example, tiie 
scene cell Uocte have the same amount of coding. WHh compressed data by the MPEG2 system in general, divisfon 
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is made so that non-compressed video data, i.e., l-picture or intra-frame compressed data or data expandable without 
the use of other frame compressed data, is contained at the beginning of cells. This is because, in view of the compres- 
sion system, in the absence of non-compressed video data in the leading cell, succeeding compressed video data can- 
not be reproduced. 

5 Reference will be made to FIGS. 1 3A to 1 3C to explain exemplary division of multiple stories mathematically in the 
case where they are recorded divided. 

As shown in FIG. 13A, suppose that a video program, composed of video, sound, text, etc., contains optionally 
selectable multiple branch stories BO, B1 and B2 between a point X of branch from a preceding main story A and a point 
Y of connection to a succeeding main story C. Suppose that the recorded states between the point X of branch and the 
70 point Y of connection on a recording medium are arranged as shown in FIG. 138. Suppose that the branch story BO is 
played back as shown in FIG. 13C. Then, the playback apparatus must jump from one cell to another for pl^back. Actu- 
ally, the pickup will perform processing while reading data and validating the read data. 

Suppose here that each branch story Is divided into m. Then, the playback interval Qump distance) of the story that 
is tfie shortest as a whole. BO in this example, will be the longest. Thus, consideration is given to the shortest story. 
IS If the whole capacity of BO is taken as VO, then the capacity of one cell in BO will be VO/m. 
Next, the playback time Tp for BO-0 is given by 

Tp = (V0/m)/Pr 

20 and the read time Tr for BO-0 is given by 

Tr = (VO/m)/Rr 

where Pr is the maximum code playback rate per unit time of the playback apparatus and Rr is the read rate of the play- 
25 back apparatus. 

At the time of pl^back of BO, the amount of coding Vj over which a jump is to be made is represent by 

VJ= 2;(Vi/m) 

30 bi 



where i represent story numbers and M represents the number of stories. 
The jump time Tip at the time of playback of BO is represented by 

35 

TiP=X[(Vi/m)/Jp] 
hi 

40 

where Jp is the amount of coding over which the playback apparatus can junp. 

When it is made a condition that the jump time required for jump to the next celt Is shorter than the playt)ack time, 
i.e.. Tp - Tr > Tjp , the following expression can be obtained 

45 M-1 

((VO/m)/Pr)-((VO/m)/Rr)> £((Vi/m)/Jp) (1) 

hi 



50 The number of divisions is set in accordance with expression (1 ). 

The points of division for obtaining the cells should be determined according to the format of data so that no distur- 
bance will occur in reproduced data. Thus, there is no need of dividing strictly by rote so as to meet the above condition 
only. For example, in a video program in which compressed video data, compressed sound data and compressed sub- 
video data are time-division multiplexed, time division points should be made ceil division points. The cells contain com- 
55 pressed video data, compressed sound data, and compressed subvideo data. Further, in the case of coded video data 
compressed by the MPEG2 system, the data is preferably divided in units of a group of pictures (GOP) having a play- 
back time of the order of 0.4 to 0.5 seconds. 

The invention Is not restricted to the above desaiption and can be implemented and modified in vark)us ways. The 
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above description is one of the basic principles of the invention. 

if each cell has its identification number and the next cell's identification number appended, rt becomes convenient 
to handle at playback time. To handle tiie cells, management information in which the order in which ttie cells are played 
back has been set up is utilized in the control unit of ttie playback apparatus. To increase data reliability, each cell may 
5 contain an error correcting code ttiat permits correction processing to be concluded in It. In the examples of FIGS. 7 
and 8 in which the cells of the respective branch scenes are time-division multiplexed, the first to n-th scene cell blocks 
are arranged in sequence and each scene cell block is made up by cells from different branch scenes. In this case, each 
scene cell block may contain an error correcting code that is concluded in it. 

In ttie invention, the division of each branch scene into cells and tiie anangement of the cells of the respective 
70 branch scenes on a time-divisbn multiplexing basis can be described roughly as follows. 

That is, tiie cells are divided and tiien arranged time<livision multiplexed so as to meet the condition that Tp > Ts 
where Tp is tiie actual playt)ack time required for ttie reproduction circuit to play back a video unreproduced portion of 
a reproduce cell read by the pickup of the playback apparatus and Ts is the read time required for the pickup to search 
for and read the next cell succeeding that reproduce cell. In this case, the playback time by the playback circuit of ttie 
IS playback apparatus Is determined by tiie capacity of a buffer memory for storing reproduced signals, tiie amount of data 
multiplied by ttie compression rate, and ttie read dock frequency, and ttie read time is determined as a parameter con- 
sisting mainly of the response speed of ttie pickup. 

In the optical disk, multiple branch scenes between ttie point of branch and ttie point of connection are recorded in 
the form such ttiat each of the branch scenes is divided into cells each corresponding to a predetermined video play- 
20 back time and cells tiiat are to be played back successively are placed wittiin a distance corresponding to a predeter- 
mined amount of coding. Suppose here tiiat, in the playback apparatus, ttie time required to seek the distance 
corresponding to ttie predetermined amount of coding is Ts, ttie amount of read data per unit time is Rr, and ttie maxi- 
mum amount of coding per unit time dissipated for video playback is Pr. Then, the time Ts and the time Tc required for 
the playback apparatus to decode one cell by means of a decoder and provide a video reproduced output are related by 

25 

Tc-[(Tcx Pr)/Rr]>Ts 

FIG. 14 shows an arrangement of the playback apparatus for playing back the above-desaibed information record- 
ing medium (optical disf^. 

30 A disk 100 is placed on a turntable 101 driven by a motor 102 to rotate. In playback mode, information recorded on 
the disk 100 is picked up by a pickip unit 103. The pickup unit 103 is sutsject to movement control and tracking control 
by a pickup driver 104. An output of ttie pickup unit 103 is entered into a denxxJulator 201 for demodulation. Tiie 
demodulated data is entered into an error correcting unit 202 for error correction and then into a demultiplexer 203 
through a butter memory 220. The demultiplexer 203 separately derives video information, caption and text information, 

35 sound information, contt^ol information, etc. That is. caption and character information (subpicture). sound information 
and ttie like are recorded on ttie disk 100 to conespond witii vkleo information. In tiiis case, as caption and character 
infomnation and sound information, a choice can be made from various languages under ttie control of a system con- 
troller 204. 

To ttie system conf oiler 204 is applied a user operation input via an operating unit 205. 

40 The video information separated by the demultiplexer 203 is entered into a video decoder 206 where it is subjected 
to a decoding process corresponding to ttie type of a display unit For example, it is converted to meet NTSC, PAL^ 
SECAM, wide screen, or ttie like. The subpicture separated the demultiplexer 203 is entered into a subpicture proc- 
essor 207 where it is decoded into a caption and character video. A video signal decoded by the picture decoder 206 
is entered into an adder 208 where it is added to tiie caption and character video (subpicture). The adder output is 

45 applied to an output terminal 209. The sound information selected and separated by ttie demultiplexer 203 is entered 
into an audio decoder 2 1 1 where it is demodulated and then applied to an output terminal 2 1 2. In addition to ttie audio 
decoder 211 , ttie audio processing unit includes an audio decoder 213, which can reproduce voice in another language 
and apply it to an output t^minal 21 4. 

The buffer memory 220 is provided to follow ttie error connecting unit 202. The reproduced data is temporarily stored 

50 in tiie buffer memory 220 and then applied to the multiplexer 203 according to the decoding speed. When the buffer 
memory 220 overflows witti data in normal continuous playback, ttie system controller 204 performs kickback process- 
ing. The kicHback processing is to read data for predetermined sectors read so far again and is a function of compen- 
sating for tiie loss of data when ttie buffer nriemory 220 overflows with data. 

When an optical disk containing multiple stories is played back, a list of options for tiie multiple stories, serving as 

55 disk management infamation. is displayed as a menu on. for example, ttie monitor screen or ttie system subdisplay 
unit. The user is allowed to make a choice among ttie multiple stories in advance ttirough ttie remote-control operating 
unit 205 while watching the menu. 

Upon receipt of option information, the system oontroiler 204 grasps kienttfication infonnation of ttie branch story 
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and extracts from the buffer memory 220 data with the header to which the identification information is attached and 

applies ft to the demultiplexer 203. 

As desaibed above, according to the invention, data for multiple stories or scenes are recorded on a recording 

medium so as to allow the physical distance the pidop moves at playback time to be short, preventing a break or dis- 
5 turt>ance In reproduced video from occurring. 

Next, an optical display playt)ack system to which the invention is applied will be described specifically 

Rrst, what kind of information is recorded as information related to the invention on an optical disk will be 

described. 

FIG. 15 shows volume space on the optical disk 100. As shown in FIG. 15, the volume space consists of a volume 
70 and file configuration zone, a DVD video zone, and other zones. In the volume and file configuration zone is described 
a UDF (Universal Disk Format Specification Revision 1 .02) configuration, the data of which can be read by any compu- 
ter that meets a predetermined standard. The DVD video zone has a video manager (VMQ) and a video title set (VIS). 
The vkleo manager (VMG) and the video title set (VTS) each consist of multiple files. The vkjeo manager (VMG) is infor- 
mation for controlling the vkieo titie set (VTS). 
IS In FIG. 16 tiiere is illustrated in more detail the structures of the video manager (VMG) and the video titie set (VTS). 
Vne video manager (VMG) has video manager information (VMGI) as confrol data and a video object set 
(VMGM_VOBS) as data for menu display Also, backup video manager information (VMGI) that is identical in content to 
the VMGI is included. 

The video titie set (VTS) contains video title set information (VTSI) as control data, a video object set 
20 (VTSM.VOBS) as data for menu display, and a vkieo object set (VTSTT^VOBS) for the title of a video titie set that is a 
video object set for video display Also, backup video titie set information (VTSI) that is kJentical in content to the VMGI 
is included. 

The video object set (VTSTT_VOBS) for video display is made lip by multiple cells. Each cell is assigned a cell 
identification number. 

25 FIG. 1 7 illustrates a relationship between tiie video object set (VOBS) and the cells and tiie contents of the cells 
hierarchically When DVD playback processing is performed, video breaks (scene changes, angle changes, story 
changes, etc.) and special playback are handled in units of cells (Cell), or in units of video object units (VOBU) that are 
in a layer below tiie cells, or in units of interleaved units (ILVU). 

First the video object set (VOBS) comprises multiple vkieo objects (V0BJDN1 to VOBJDNi). Moreover, one video 
30 object comprises multiple cells (C_IDN1 to CJDNj). Furthermore, one cell (Cell) comprises multiple vkleo object units 
(VOBU) or interleaved units tiiat are described later. One video object unit (VOBU) comprises one navigation pack 
(NV_PCK). multiple audio packs (A_PCK), multiple video packs (V_PCK). and multiple subpicture packs (SP_PCK). 

The navigation pack (NV.PCK) is mainly used as control data for control of reproduced display of data in tiie vkieo 
object unit to which it belongs and control data for search for data in tiie video object unit. 
35 The vkieo pack (y_PCK) Is main vkleo information, which is compressed In accordance with the MPEG standard 
or tiie like. The subpicture pack (SP_PCK) is subvideo information having contents tiiat are auxiliary to main video. The 
audio pack (A_PCK) is sound information. 

FIG. 18 shows an example of controlling tiie order of playback of the cells (Cells) by a program chain (PGC). 
As the program chain (PGC), various program chains (PGC#1 , PGC#2. PGC#3. ...) are prepared so as to allow the 
40 order of playback of data cells to be set variously. Therefore, tiie order of playback of cells will be set by making a choice 
among the program chains. 

An example in which program #1 to program #n described by program chain information (PGCI) are executed is 
shown. The program shown has the contents to specify a cell specified by (VOBJDN#s. C_1DN#1) and subsequent 
cells within the video object set (VOBS) in turn. 
45 The program chain, recorded on the management information recording area of the optical disk, is information tiiat 
is read prior to the reading of ttie vkieo titie set of the optical disk and ttien stored in tiie memory in the system controller. 
The management information is placed at the beginning of the vdeo manager and each vkieo titie set. 

FIG. 19 shows a relationship between a video object unit (VOBU) and video packs in it. Video data in VOBU com- 
prises one or more GOPs. Encoded vkieo data conforms to IS0/IEC1 3818-2 by way of example. The GOP in VOBU 
so comprises an l-picture and a B-pictures and tiie continuation of tills data is divkied into video packs. 

Next, a description is given of a data unit when multi*angle information is recorded and reproduced. When multiple 
scenes tiiat differ in point of view for a subject are recorded on an optical disk, an interleaved-block portion is buiH on 
recording tracks to perform seemless playt>ack. In tiie interleaved block portion, multiple vkieo objects (VOB) tiiat differ 
in angle are each divkied into multiple interleaved units. As described previously, the interleaved units are recorded in 
55 such an arrangement as allows seemless playback. 

In the previous desaiption, tiie multiplexing of multiple stories on a time division basis was described. In tiie 
desaiption. all of tiie divkied blocks were termed cells. In the subsequent description, Interieaved blocks, in particular, 
shall be called interleaved units. 
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FIG. 20 shows an example of an an-angement of interleaved blocks. In this example, Ito m video objects (VOB) 
are each divided into n interleaved units and arranged. Each video object (VOB) is divided into an equal number of inter- 
leaved units. Thus, this corresponds to the example of FIG. 7 in the previous description. 

FIG. 21 shows a recorded state in which, for example, two VOBs. or video objects for angle-1 and angle-2 scenes, 
5 are each divided into three interleaved units (ILVU M to ILVU3-1) (ILVU1-2 to tLVU3-2) and arranged on one track and 
an example of a reproduced output of the angle 1. In this example, the angle-2 information is not captured. 

FIG. 22 shows the piayt)ack apparatus shown in FIG. 14 In a simplified form. When such jump playtDack as 
described above is performed, it is required to supply a decoder 206 with data without inten-uption. To this end, a track 
buffer 220 is provided. Vr represents the transfer rate of data sent from an error correcting unit 220 to the track buffer 
10 220, and \/6 represents the transfer rate of data sent from the track buffer 220 to the decoder. Data is read from the disk 
with each error correcting block. One enror correcting block corresponds to 16 sectors. 

FIG. 23 shows the case where an increase and a decrease in data entered into the buffer when an interleaved block 
is pla/ed back is the wast. In this case, the interleaved unit on the recording track is jumped and the read and playback 
processing of data in an interleaved unit to which jump is made is earned out 
IS In the figure, Vr represents the transfer rate of data sent from the enror connecting unit 202 to the track buffer 220, 
and Vo represents the transfer rate of data sent from the track buffer 220 to the decoder. 

Tj is the jump time and includes the track seek time and the necessary time incident to the track seek (latency time] . 
b represents the data size of one ECC block (for example. 261 114 bits). Te represents the time required to read one 
EGC block into the buffer. Bx represents the amount of data left in the buffer 220 at the start of the jump (time t4). 
20 The curve indicating the amount of data in FIG. 23 shows that data is stored into the buffer 220 at a storage rate of 
a gradient of (Vr - Vd) from time t2. Also, the cun^e shows that the amount of data in the buffer reaches zero at time t6. 
The data in the buffer decreases at a rate of reduction of gradient -Vo and reaches zero at time t6. 

it is the following that can be understood from that curve. That is. the condition that data is continuously output from 
the buffer 220, or the condition that data is applied to the decoder without interruption is 

25 

Bxs Vo(Tj + 3Te) (2) 
The condition of the interleaved unit size (ILVU_SZ) that 

^ ILVU_SZ a {fn X Vr X 10 % 2b) /(2048 x 8)} x Vo/(Vr-Vo) (3) 



can be derived. 

This expression is equivalent to expression (1) and the number m of interved units is merely eliminated. That is, 

M-1 

((V0/m)/Pr)-((V0/m)/Rr)> 2((Vi/m)/Jp) (1) 

i.1 



40 



(VO/m) in expression (1) corresponds to tiie size of an interleaved unit, Pr to Vo, and Rr to Vr. 

The right-hand side of expression (1) is the jurrp time. In expression (3), the number of sectors con-espondlng to 
the jump time is expressed strictiy as {(Tj x vr x 10 +2b)/(2048 x 8)} . 

An atterrpt is made to change expression (1) so that it will be made close to expression (3). By setting 
45 (VO/m) s USZ as unit size, Pr » NAo , Rr » Vr , and the right-hand skie of equation (1) » Tjp. expression (1) can be 
changed as follows: 

USZ x (1M>) - USZ X (1/Vr) a Tjp (4) 
50 USZ X {(1/Vb) - (1/Vr)} s Tp 

USZ X {(Vr- Vo)/(VO Vr)} 2 Tp 
USZ s Tp X Vr X {(Vb)/(Vr-Vb)} 

55 

Expression (4) has its dimension represented by the anv)unt of data and is in the form in which elements of 10^ 
and 1/(2048 x 8) in expression (3) are omitted. Tjp conesponds to Tj + 2b. 

How much capacity is needed fa tiie buffer memory will be investigated next It is preferable tiiat the capacity of 
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the buffer memory be such that output data of the memory is not interrupted even when the playback apparatus per- 
fornfts a kickback operation and subsequently makes a jump over an Interleaved units. The kickback is the state where 
the pickup waits for reading while the disk makes one rotation and is to shift the reading position to the adjacent track 
after one rotation of the disk. 

5 FIG. 24 shows the time when the playback apparatus performs a kickt>ack operation and subsequently performs 
the maximum jump operation and the state where data in the buffer memory decreases. 

Bm = size of the track buffer 

Tk = Idckback time (con-esponding to one rotation time of the disl^. 
10 Te = read-in time for one ECC block (24 msec). 

Tj = jump time = track seek time ft") + latency time (= Ik) 
MAX.Vo - maximum read-out rate for one LVU 

The capacity of the buffer memory that ensures the succession of data when the playback apparatus performs a 
IS kickback operation and subsequently performs the maximum jump operation is given, in the above condition, by 

Bm ^ {(2Tk + tj + 4Te) x MAX^Vo x 10 ^}/(2048 x 8) 

The unit of Bm is sector, the unit of each of TK tj and Te is the second, and the unit of MAX_Vo is the Mbps. 
20 From the above, the track buffer size required depends on Tk. 4' and Te of the playback apparatus, and ^ depends 
on the performance of seek operation. Tk and Te depends on the rotational speed of the disk. 

FIG. 25 shows examples of designs for the minimum capacity (Bm) of the track buffer, the kickback and seek time, 
the jump distance, and the anrx)unt of data per unit time output from the track buffer in playback apparatus that plays 
back a distal video disk. 

25 Next, a description will be given of the above-described interleaved units and management information used for 
playing back the interleaved units. 

FIG. 26 shows video title set information (VTSI) in video title set (VTS). A video title set program chain information 
table (VTS_PGCIT) Is described in the vkJeo title set information (VTSQ. Thus, when a video object set (VOBS) in one 
video title set (VTS) is played back, a program chain is utilized which Is specified by the producer or selected by the user 
30 from multiple program chains presented in the video title set program chain information table (VTS.PGCIT). 
In the VTSI. the following data are further described. 

VTSLMAT is a video title set information management table, in which what kinds of information are present in this 
video title set and the starting and ending addresses of each item of information are desaibed. 

VTS_PTT_SRPT Is a vkJeo title set part-of-title search pointer table. In which entry points of titles and the like are 
35 desaibed. 

VTSM_PGCI_UT is a video title set menu program chain information unit table, in which a menu of video title sets 
is described in various languages. Thus, the menu allows the user to determine what kind of video title set is desaibed 
and what style of order playback can be performed in. 

VTS_TMAPT is a video title set time map table, In which information on the recorded position of each VOBU is 
40 desaibed which is managed within each program chain and indicated at regular intervals of seconds. 

VTSM_C_ADT is a video tile set menu cell address table, in which the starting and ending address of each cell 
comprising the video titie set menu and the like are desaibed. 

VTSM_VOBU_ADMAP is a video title set menu video object unit address map, in which the starting addresses of 
menu video object units are described. 
45 VTS_C_ADT is a vkleo titie set cell address table, in which cell address information Is desaibed. 

When a program chain is selected in the playback apparatus, the order of playing back cells is set by that chain. In 
playt}acK NV_PCK included in the vkleo object unit is referred to. 

NV_PCK has information for controlling display contents and display timing and information for data search. Thus, 
the retrieval and decoding of V_PCK are performed on the basis of information in the NV_PCK table. In addition, 
so anottier pack Is retrieved and decoded, In which case A_PCK and SP_PCK in a language specified by the producer or 
user are retrieved. 

FIG. 27 shows the contents of the vkfeo titie set program chain information table (VTS.PGCIT). In this table are 
desaibed video titie set PGCI table information (VTS_PGCIT1), search pointers {VTS_PGC1_SRP#1 to #n) for video 
title set program chain information, and specific program chain information (VTS_PGCI). 
55 In (VTS_PGCITI) are described the nunri}er of search pointers and the ending address of this table. 

In (VTS_PGCLSRP#1 to #n) are desaibed, as the category of the video tile set program chain, the number of tities 
in a video title set that becomes a target whether the program chain ends with one block or continues into a chain in 
anottier block, etc. In additton. the starting address of ttie video title set program chain is desaibed in terms of the rel- 
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ative ackiress to the starting position of this tatiie, 

FIG. 28 describes the contents of program chain information (PGCI). 

The PQCI contains program chain general information (PGCLGD. a program chain command table (PGC_CMDT), 
a program chain program map (PGC.PGMAP), celi playback inlbnnation (C_PBI), and cell position information table 
5 (C_POS|-n. 

In the PGCLGI are described the number of programs and the number of cells for this program chain (this informa- 
tion is called PGC contents (PGC_CNT]). In addition, all the playback times that the program chain intends are shown 
(this information is called PGC playback time (PGC_PB_TM)). Moreover, a code of whether a program played back by 
this program chain allows user operation, for example, whether the switching of angles is possible, is desaibed (this 
10 infomiation is called PGC user operation control (PGC_UPR_CTL)). Furthermore, codes of whether audio streams can 
be switched and what type of audio stream (e.g.. linear PCM, AC-3, MPEG or the like) can be switched into are also 
desaibed (this information is called PFC audio stream control table (PGC_AST_CTLT). In addition, codes of whether 
subvideos can be switched and what type of subvideo (e.g., a different aspect ratio) can be switched into are described 
(this infonnation is called PGC subvideo stream control table (PGC_SPST_CTLT). 
15 Moreover, in tNs PGCI_GI, the next program chain number and the previous program chain number are also 
descnbed. Furthermore, whether the program intended by this program chain is intended for continuous playback, ran- 
dom playback, or shuffle playt3ack is also described (this information called PGC navigation control (PGC_NV_CTL)). 
In addition, color specification is performed to indicate what colors subvideo is to be displayed In (this information is 
called PGC subvideo palette (PGC_SP_PLT)). 
20 Also, the starting address of the program chain command table (PGC_CMDT.SA), the starting address of the pro- 
gram chain program map (PGC_PGMAP_SA), the starting address of the cell playback information table (C_PBIT_SA) 
and the starting address of cell position Information (C.POSLSA) are described. 

In the program chain command table are desaibed the pre-commands and post-commands of the program chain 
and cell commands. The pre-commands are ones to be processed prior to the execution of the program chain and the 
25 post-commands are ones to be processed after the execution of the program chain. The pre-commands and post-com- 
mands are used to define the video title, the reproduced state of audio, and the reproduced stream on the basis of com- 
mands or parameters decided in advance on the player side or the disk producer side. The cell commands are ones to 
be processed sutssequent to the execution of playback processing of cells. 

In the starting address of the program chain program map (PGC_PGMAP), the structure of a program for which the 
30 program chain is intended is indicated and entry cell numbers of an existing program are desaibed. 

In the cell playback information table (C_PBIT) is described information indicating the order of playing back cells for 
which the program chain Is intended. 

FIG. 29 shows cell playl>ack information (C_PBIT) and its contents. The C_CAT is cell attntute information and 
indicates the mode of a cell block. The mode of a cell block indicates whetiier tiie cell is tiie first one or tiie last one. Are 
35 also indiided information as to whetiier seemless playback is to be perfonned. information as to whetiier the cell block 
is among interleaved blocks, and information about seemless angle switching. The information about seemless angle 
switching indicates that the angle switehing can be made eitiier seemfessly or non-seemlessly. 

C_PBTM indicates ttie cell playback time. C_FVOBU_SA tiie starting address of the first video object unit (VOBU) 
of ttie cell, C_ILVU_EA the ending address of ttie first interleaved unit (ILVU) of the cell. C_FVOBU_SA the starting 
40 address of the last video object unit (VOBU) of tiie cell, and C_FVOBU_EA the ending address of tiie last vkleo object 
unit (VOBU) of tiie cell. The addresses are described in terms of logical block numbers relative to the first logical block 
of VOBS to which the cell belongs. 

By r^eaing to tfie cell playback information, a determination can be made of whether tiie current playt)ack state 
reaches ttie end of a cell. When tiie next cell is played bacK the next cell playback information in tiie cell playt)ack infor- 
ms mation table is referred to determine tiie Parting address of tiie first VOBU of tfie next cell (or interleaved unit). 

FIG. 30 shows tiie contents of tiie cell position information table (C.PSIT); The cell' position information includes 
the ID nurrber of a video object (C_VOB_IDN) in which the cell is contained and the cell ID number (CJDN) of the cell. 

As descnbed above, tiie management infbrmatfon 69Gorbes cell playt)ack information, in which there is cell 
attribute information indicating whetiier interleaved units for multiple angles or tiie like have been recorded. 
50 When a multi-angle video or a multi-story video is recorded , the playt)ack apparatus needs to switch from tiie angle 
being played back to tiie otiier or switch from tiie story being played back to the other according to user's operation. In 
this case, the playt)ack apparatus responds to the user's operatfon on the basis of tiie following infomfiation. First, ttie 
sbiicture of a pack will be described. 

FIG. 31 shows tfie formats of one pack and one packet One pack comprises a pack header and a packet In ttie 
55 packet header are descnbed a pack start code, a system dock reference (SCR), etc. The pack start code is one indi- 
cating ttie beginning of tiie pack, and ttie system dock reference (SCR) is information indicating to tiie entire playback 
apparatus tiie reference time in tiie playtnck elapsed time One pack is 2048 bits long and defined and recorded as one 
logical btock on an optical disk. 
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One packet comprises a packet header and video data or audio data or subpicture data, or navigation data. Stuffing 
may be provided in the packet header Padding may be provided in the data division of the packet. 
FIG. 32 shows the NV_PCK (see FIG. 17). 

The NV_PCK includes a picture control information (PCI) packet basically adapted to control display pictures and 
. 5 a data search information (DSQ packet existing in the same video object. In each packet are described a pack header 
and a substream ID, followed by data. In each pack header is described a stream ID, indicating NV_PCK. The sub- 
stream ID is used to distinguish between PCI and DSI. In each pack header are described a packet start code, a stream 
ID and the packet length, followed by data. 

The PCI packet is navigation data for changing display contents synchronously with the playback of vkjeo data In 
JO a video object unit (VOBU) to which the NV packet belongs. 

In the PCI packet are desaibed PCI general information (PCI_GO that Is general infornration, non-seemless angle 
information (NSML.ANGLI), highlight information (HLI) and recording information (RECI) that is recorded information. 

In the PCLGI Is described PCI general information, which includes: the logical block number (NV_PCK_LBN) that 
is the address of the navigation pack, the video object unit category (VOBU^CAT) indicating the attribute of a video 
IS object unit (VOBU) managed by the PCI, the user operation control (VOBU_UPO_CTL) that is user operation inhibit 
information in the display period of the video object unit managed by the PCI, the video object unit display starting time 
(VOBU_S__PTM), and the video object unit display ending time (VOBU_E_PTM). The first picture specified by the 
VOBU_S_PTM is an l-picture in the MPEG standards. Further, video object unit sequence end presentation time 
(VOBU_SE_E_PTM) indicating the displ^ time of the last video in the video object unit the cell elapsed time (C_EITM) 
20 indicating the display elapsed time relative to the first video frame in a cell and so on are also described. 

The NSML_ANGL indicates the destination address when an angle change is made. That is. the video object unit 
includes pictures shot from different angles. The address of a VOBU is described to which a transition is made for the 
next playback when the display of pictures shot from a different angle from the current one is specified by the user. 
Ttie HLI is information for specifying a specific rectangular area on the screen and changing the brightness of that 
25 area or the color of subvideo displayed therein. The information includes highlight general information (HLjGI), a button 
color information table (BTN_COLIT) used when the user makes a selection among buttons for color selection, and but- 
ton information table (BTNIT) for select buttons. 

The RECI is information about video, audio and subpicture recorded in the video object unit, each item of informa- 
tion desaibing what data to be decoded is like. For example, a country code, a copyright owner code and the date of 
30 recording are included. 

The DSI packet is navigation data for making a search for a video object unit. 

In the DSI packet are described DSI general information (DSLGl), seemless playback information (SML_PBI), 
seemless angle information (SML_AGLI), video object unit search information (VOBU_SRI). and sync information 
(SYNCO. 

35 As shown in FIG. 33, in the DSLGl Is described the following information: a system clock reference indicating the 
reference time for starting decoding the NV_PCK (NV_PCK_SCR), the logical address of the NV_PCK 
(NV_PCK.LBN), the ending address of the video object unit to which the NV_PCK belongs (VOBU_EA). the ending 
address of the first reference picture (l-picture) to be decoded first (V0BU_1STREF_EA), the ending address of the 
second reference picture (PiDicture) to be decoded first (V0BU_2NDREF_EA), the ending address of the third refer- 

40 ence picture (B-picture) to be decoded first (V0BUJ3NDREF_EA), the ID number of the VOB to which the DSI belongs 
(V0BU_V0B_IDIM). the ID number of the cell to whk;h the DSI belongs (VOBU^CJDN), and the cell elapsed time indi- 
cating the elapsed time relative to the first video frame in the cell (C_E1 TM). 

As shown in FIG. 34, in the SML_PBI is described the following information: video object unit seemless category 
indicating whether the VOBU to which the DSI belongs is an interleaved unit (ILVU) or a preunit (PREU) that is the cri- 

45 terion for indicating the connection between video objects, the ending address of the interieaved unit (ILVU.EA). the 
starting address of the next interleaved unit (ILVU^SA), the size of the next interieaved unit (ILVU_SZ), the video display 
starting time in the video object (VOB) (V0B_V_S_P7M), the video display ending time in the vkJeo object (VOB) 
(VOB_V_E_PTM), the audio stopping time in the video object (VOB) (V0B_A_STP_P™), and the audio gap length in 
the video object (VOB) (VOB_A_,GAP_LEN). The preunit (PREU) is the last unit in a BOVU immediately before the 

50 interieaved unit. 

In the video object unit seemless. category (VOBU_SML_CAT) are further described a flag indicating whether or 
not the interieaved unit one at the starting time and a flag indicating whether the interieaved unit is one at the ending 
time. 

FIG. 35 shows the contents of the seemless angle information (SML_GL1). C1 to C9 indicate the nun^er of angles. 
55 Even if a maximum of nine angles exists, the addresses and sizes of their destination interieaved units can be indicated. 
That is. the addresses and sizes (SML_ADL_Cn_DSTA) (n » 1 to 9) of interieaved units that are destinations for the 
respective angles are described. When the user performs an operation of changing the angle while watching video, this 
operation infonnation is referenced to, thereby allowing the playback apparatus to recognize the playback position of 
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the next interleaved unit 

FIG. 36 shows VOBU search infonnation (VOBU.SRf) which is referenced to at the time of special playback, etc. 

The information describes the starting addresses of VOBUs (0.5 x n) seconds before and after the starting time of 
the cun-ent video object unit (VOBU). That Is, the starting address of each of +1 , +20. +60, +1 20 and +240 VOBUs as 
5 lonward addresses (FWDlNn) and a flag that a video pack Is present in the unit are described according to the order of 
playback with the VOBU containing the DSI being referenced to. The starting addr^ is described in terms of the 
number of logical sectors relative to the leading logical sector in the VOBU. The use of this information permits VOBUs 
the user wants to play back to be selected optionally. 

FIG. 37 shows sync information. In tiiis sync information are described the address of an object audio pack to be 
10 synchronized and the VOBU starting address of an object subvideo pack to be synchronized. 

The above-described management information is desaibed on an optical disk The system controller of tiie play- 
back system makes a reference to the program chain information in tiie video manager to thereby acquire cell playback 
information. By refen-ing to the cell attribute infornrtation, whether interleaved unit blocks for multiple angles have been 
recorded is recognized. When the interleaved unit blocks have been recorded, seemless playback information and 
15 seemless angle Information In the NV.PACK are acquired and stored In the buffer memory in the middle of playback. 
When angle etching information is entered by the user, tiie seemless angle information is referenced to, whereby the 
playback of interleaved units for tiie angle specified by the user is started. Then, reference is made to tiie seemless cell 
playback information contained in tiie acquired NV_PAC to recognize tiie interleaved unit to be played back next By ref- 
erencing to tiie cell playt)ack information, a decision can be made as to whetiier it is tiie end of a cell tiiat is currentiy 
20 played back To play back the next cell, reference is made to the next cell playback information in the cell playback infor- 
mation table to determine the starting address of the first VOBU of the next cell (or interleaved unit). 

Tiie system controller 204 of the playback apparatus shown in FIG. 1 4 is equipped with means fa processing var- 
ious items of management information, program chains, navigation packs, etc.. as described above and processing 
operation inputs from the remote control operating unit 205. Thus, detecting means for detecting cell attribute informa- 
25 tion. cell playback sequence information and branch scene switching information (angle information and the like) are 
provided. And reference is made to information stored in tiie detecting means in response to an operation input to 
thereby determine an interleaved unit stream to be played back. In tiiis case, by controlling tiie tracking controller in tiie 
pickup unit 1 03 and tiie timing of reading of data by the error correcting unit 202, kickback and jump processing is imple- 
mented. 

30 

Industrial Applicability 

The invention can be applied to the manufacture and sale of optical disks in multimedia and tiie manufacture and 
sale of optical disk recording and playback apparatuses. 

35 

Clainis 

1. An information recording medium characterized in tiiat a multi-scene program having a plurality of optionally 
selectable branch scenes are recorded between a branch point at which a preceding main scene of a video pro- 
40 gram made up of video and sound and/or text and/or tiie like branches off and a connection point for connection to 
a succeeding main scene in said video program, and tiie recorded state between said branch point and said con- 
nection point is such tiiat said branch scenes are each divided into multiple cells and cells of the respective branch 
scenes are recorded time-dviston multiplexed. 

45 2. The infamation recording/recorded medium according to daim 1 , characterized in that tiie cells of ttie same branch 
scene are set substantially equal to each other in playback tima 

3. The information recording/i'ecorded medium according to daim 1 . characterized in tiiat tiie cells of tiie same branch 
scene are set substantially equal to each otiier in the amount of coding. 

50 

4. The information recording/recorded medium according to daim 1, diaracterized in tiiat said branch scenes are 
each divided into an equal number of cells. 

5. The information recording/recorded medium according to daim 1 , characterized in that each of sax5 cells is given 
55 its own identification nunt)er and an identif k:ation nuni)er of a cell to which it is contiguous. 

6. The information recording/i^ecorded medium according to daim 1 . characterized in tiiat each of said cells contains 
an error correcting code by whk:h acoaection process is oonduded in it 
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7. The information recording/recorded medium according to claim 1, characterized in that, in the state where said 
cells of said branch scenes are timedivision multiplexed, said cells are arranged so that the cells of a branch scene 
which Is divided into more cells increase in number per unit distance. 

5 8. The information recording/recorded medium according to claim 1 . characterized in that, in the state where said 
cells of said branch scenes are time-division multiplexed, first to n-th scene cell blocks are arranged In sequence 
and each of said scene cell blocks is one in which cells each of which comes from a separate branch scene are 
combined. 

10 9. The information recording/recorded medium according to claim 8, characterized in that each of said scene cell 
blocks contains an error correcting code by which a correction process is concluded in it. 

10. The information recording/recorded medium according to daim 8, characterized in that said scene cell blocks are 
set sidsstantlally equal to each other In the amount of coding. 

IS 

11. The information recording medium according to claim 1 , characterized in that said branch scenes are divided into 
cells so that each of said cells contains at least video data compressed without the use of interf rame correlation at 
the beginning of it. 

20 12. An information recording method of recording on a recordable medium a multi-scene program having a plurality of 
optionally selectable branch scenes between a branch point at which a preceding main scene of a video program 
made up of video and sound and/or text and/or the like branches off and a connection point for connection to a suc- 
ceeding main scene in said video program, characterized in tiiat said branch scenes are each divided into multiple 
cells and cells of the respective branch scenes are arranged time-division multiplexed so that a condition repre- 

25 sented by a relationship of Tp > Ts is satisfied where Tp is the actual playback time that a video unreproduced por- 
tion of a playback cell read by a pickup of a playback apparatus is played back by a playback means and Ts Is the 
read time required for said pickup to search for and read the next cell following said playback cell 

13. The information recording method according to claim 12, characterized in that the playback time of said playtsack 
30 means of said playback apparatus Is determined by tiie capacity of a buffer memory storing reproduced signals, 

the product of data amount and compression rate, and the frequency of a read ciocK and the read time is deter- 
mined as parameters that mainly include the response speed of said pickup. 

14. An information recording method of recording on a recording medium a multi-scene program having a plurality of 
35 optionally selectable branch scenes between a branch point at which a preceding main scene of a vkJeo program 

made up of video and sound and/or text and/or the like branches off and a connection point for connection to a suc- 
ceeding main scene in said video program, characterized in that said branch scenes are each divided into a 
number m of cells and cells of the respective tsranch scenes are arranged time-division multiplexed, and the 
number of cells, m, is determined such that, supposing that said branch scenes are termed BO, B1 . B2...Bi... in the 
40 order of decreasing amount of coding, the jump time Tjp between cells in the shortest scene BO is 

M-1 

TiP=Zt(Vi/m)/Jp] 

45 

the playback time Tp for a unit cell in the shortest scene BO is 

(VO/m)/Pr 

50 

the read time Tr for a unit cell in the shortest scene BO is 

(VOMi)/Rr 

55 and from the condition. Tp - Tr > Tp . that tiie jump time required for jump to the next cell is shorter than the play- 
back time, the following expression results: 
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M-1 

((VO/m)/Pr)-((VO/m)/Rr)> X((V»/m)/Jp) (1) 

5 where Vi = amount of coding for Bi, Rr - read rate of the playl>ack apparatus, Pr » maximum playt)ack rate per unit 
time at which the playback apparatus plays back said branch scenes, Jp = amount of coding over which jump can 
be made a unit time. M-1 s number of other cells between cells for the shortest scene BO, i = story number, and M 
B number of stories, and the number, m, of cells in each branch story is set in accordance with expression (1). 

10 15. TTie information recording method according to claim 14, characterized in that, in the absence of m that satisfies 
expression (1), a part of said succeeding main scene is added to each of said branch scenes to create modified 
branch scenes, and a new value for m that satisfies expression (1) is obtained using said modified branch stories 
as BO. 81. B2 Bi 

IS 1 6. An information playback system characterized by comprising an information recording/recorded medium in which 
a multi-scene program having a plurai'ity of optionally selectable branch scenes are recorded between a branch 
point at which a preceding main scene of a video program made up of video, sound, text and the like branches off 
and a connection point for connection to a succeeding main scene in said video program, and the recaded state 
between said branch point and said connection point is such that said branch scenes are each divided into multiple 

20 cells each conesponding to a predetermined video playback time, cells of the respective branch scenes are 
recorded time-division multiplexed, and cells to be played back successively are ananged within a distance cone- 
sponding to a predetermined amount of coding; and a playback apparatus for playing back said information record- 
ing medium which is ananged such that the time Is required to seek said distance corresponding to said 
predetermined amount of coding and tiie time Tc required for said playback apparatus to decode one cell by a 

25 decoder to obtain a video playback output are related by 

Tc-[(TcxPr)/Rr]>Ts 

where Rr = amount of coding read per unit time, and Pr s maximum amount of coding dissipated for video playback 
30 per unit tima 

17. An Information playback system comprising an information recording medium in which a multi-scene program hav- 
ing a plurality of optionally selectable branch scenes are recorded between a branch point at which a preceding 
main scene of a video program made up of video and sound and/or text and/or the like branches off and a connec- 
ts tion point for connection to a succeeding main scene in sakJ video program, and the recorded state between said 

branch point and said connection point is such that said branch scenes are each divided into an equal number of 
interleaved units, interleaved units of the respective branch scenes are time-division multiplexed, the spacing 
between two interleaved units to be played back successively is set to a distance corresponding to a predetermined 
amount of coding or below, and each of saki interleaved units is a set of multiple sectors each of which is an enor 

40 correcting code (ECC) btock having an error correcting code; and a playback apparatus for playing back said infor- 
mation recording medium comprising' an error correcting unit (202) for subjecting said sectors read from said infor- 
mation recording medium to error correction, a track buffer (220) for receiving an output of said error correcting unit, 
and a decoder (206) for decoding an output of saki track buffer. 

ttie size of said interieaved units (1LVU_SZ), the transfer rate of data supplied from said error correcting unit 

45 to said track buffer (Vr) , the transfer rate of data from sakJ track buffer to said decoder (Vo) , the jump time containing 
the time required for a pk^kjp to seek a track and the necessary time (latency time) inckient to track seek (Tj) and 
the data size of one ECC block are related by 

ILVU_SZ ^ {(T] X Vr X 10 ® + 2b)/(2048 x 8) x Vo /(Vr- Vo) (sectors) 

so 

18. The disk playback system according to claim 1 7. diaracterized in tiiat the size Bm of said track buffer is set such 
ttiat 

Bm & {(2Tk + ^ + 4Te) x MAXJfo x 10^1/(2048 x 8) 

55 

where Bm ^ size of said ti^ck buffer (sectors) 

Tk > kickback time (sec) (corresponding to one rotation time of disl^ 
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Te = read time (sec) for on ECC block (sector) 

Tj = jump time (sec) = track seek time (Tj) + latency time (=TI^ 

MAX_Vo = maximum read-out rate (Mbps) tor interleaved unit (ILVU) 



19. TTie playback system according to claim 17. characterized in that on said information recording medium are 
recorded attribute information Indicating whether said interleaved units have been recorded, sequence information 
for playing t>ack said interleaved units and branch scene selection switching information, and a controller of said 
playback apparatus Includes detecting means for said attribute information, sakf sequence information, and said 
branch scene switching information, and means responsive to an operation input for referencing said attribute infor- 
mation, said sequence information and said branch scene SAntching information and determining a stream of inter- 
leaved units to be played back. 



20. The disk playback system aocorcfing to claim 19, characterized in that said branch scenes are multi-angle scenes 
that are obtained by shooting the same subject from different angles, and said stream detemiining means is means 
for switching the angle of playt>ack pictures displayed. 



21. The disk playback system according to claim 19, characterized in that said branch scenes are multiple stories, and 
said stream determining means is means for switching the story of playback pictures displayed. 
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